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Abstract  Downlink  beamforming  refers  to  the  problem  of  using  an  array  of 
antennas  at  a  particular  node  (e.g.,  a  basestation)  in  a  wireless  network  to 
communicate  simultaneously  with  multiple  co-channel  users.  The  users  in  the 
network  may  have  a  single  antenna,  and  hence  no  ability  for  spatial  discrimination, 
or  they  may  have  multiple  antennas  and  the  ability  to  perform  some  type  of 
interference  suppression.  The  primary  issue  is  how  to  balance  the  need  for  high, 
received  signal  power  for  each  user  against  the  interference  produced  by  the 
signal  at  other  points  in  the  network.  In  this  presentation,  we  describe  several 
approaches  to  this  problem:  channel  inversion,  regularized  channel  inversion, 
channel  block  diagonalization,  coordinated  transmit/receive  beamforming,  and 
dirty-paper  coding.  While  the  basic  idea  behind  these  algorithms  is  the  same, 
namely  the  use  of  channel  information  at  the  transmitter  to  predict  and  then 
counteract  the  interference  produced  at  each  node  in  the  network,  each  of 
the  algorithms  is  based  on  achieving  a  different  performance  objective.  Typical 
performance  criteria  include  zero-interference  transmission,  minimum  transmit 
power  subject  to  a  minimum  signal-to-interference  plus  noise  ratio  at  each  receiver, 
or  maximum  throughput  subject  to  a  given  transmit  power  constraint.  We  compare 
the  various  goals  of  the  above  algorithms,  and  detail  their  respective  advantages 
and  disadvantages  in  terms  of  computational  complexity,  required  transmit  power, 
network  throughput,  and  assumed  receiver  capabilities.  The  results  of  several 
simulation  studies  are  presented  to  quantify  these  comparisons. 
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Single-User,  Point-to-Point  MIMO 


M  Receive 
Antennas 


•  Receive  processing  is  centralized,  assume  CSI  at  receiver  (rCSI) 

•  Under  ideal  conditions  (e.g.,  independent  Rayleigh  fading) 

-  capacity  grows  linearly  with  rr\\n{N,M) 

-  capacity  growth  is  independent  of  CSI  at  the  transmitter  (xCSI) 

•  If  channel  is  rank  deficient,  xCSI  is  much  more  important 
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Multi-User  MIMO  Downlink 


M  Total  Receive 
Antennas 

•  Receive  processing  is  distributed,  only  local  rCSI  is  available 

•  Without  xCSI,  no  capacity  growth  at  high  SNR  due  to  interference, 

even  in  the  ideal  case 
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MU-MIMO  Capacity  Example 


8x8  Single  User  8x{4  4}  Multi 
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Mathematical  Notation 


Assume  P  users,  each  with  m  antennas,  ddata  streams  transmitted  to  each  user  {m>d). 
Signai  received  by  user  1 : 


P 


Assume  each  user’s  data  stream  is  scaied  so  that 


=  1. 


System  equation: 
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Total  #  of  receive  antennas:  M  =  mP 


=  HTs  +  n 
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Special  Case:  Single  Antenna  Users 


Assume  each  user  has  m  =  1  antenna,  and  N>M=P. 

Channel  Inversion 

Transmitter  “pre-inverts”  the  channei.  Transmit  beamformers  are  coiumns  of  the  pseudo-inverse: 


To  maintain  fixed  transmit  power  p,  must  scaie  signai: 


S 


ideaiiy,  channei  inversion  eiiminates  aii  inter-user  interference: 

X  =  Hr„s  +  n  =  jHH*(hH*Ys  +  n  =  ys  +  n 

•  probiems  obviousiy  arise  when  channei  is  (neariy)  rank  deficient 

•  probiem  isn’t  noise  amplification,  instead  it  is  signal  attenuation  due  to  power  constraints 

•  what  about  in  the  “ideai”  case,  e.g.,  with  independent  Rayieigh  fading? 
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Capacity  of  Channel  Inversion 


Assume  elements  of  Hare  independent,  Rayleigh  w/ unit  variance,  N=P  =  M  and  s~Q  (O,/). 

A  bad  sian: 

- —  /  \- 

X  =  s*[HH*js  is  distributed  as*  p(x)=N-z - ^ 

(1  +  A.) 

and  E  (  A. )  =  00  ! ! 


N+\ 


Capacity**  for  large  N: 


No  capacity  growth  with  #  of  users/antennas 


*  Hochwald  &  Vishwanath,  Proc.  40^'^  Allerton  Conf.,  October,  2002 
**  Peel,  Hochwald  &  Swindlehurst,  Proc.  4P^  Allerton  Conf.,  October  2003 
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Regularized  Channel  Inversion 


A  simple  fix  is  to  regularize  the  inverse: 


r,„.=yW*(HW*+a/)-‘ 


Linear  growth  with  N  is  recovered: 


p=10dB 


(To  maximize  SINR  @  the  receivers,  choose* 

A/a" 
a  = - 

P 

*Peel,  Hochwald,  Swindlehurst:  “A  vector  perturbation 
technique  for  near-capacity  multi-antenna,  multi-user 
communication.  Part  I”,  submitted  to  IEEE  Trans.  Comm.) 


A/=10 
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What’s  the  real  issue? 


•  The  regularization  “quick  fix”  helps,  but  there  is  still  a  significant  performance  gap 

•  Ultimately,  problems  arise  when  s  happens  to  lie  in  the  direction  of  the  “largest” 

singular  vector  of 

•  IDEA:  could  we  perturb  s  to  eliminate  this  possibility,  i.e., 


min  (s  +  sJ‘(HH*)r'(s  +  sJ 

^  n 


and  still  decode  s  at  the  receivers,  without  knowledge  of  Sp  ? 

•  Yes,  using  a  little  “trick”:  modulo  pre-coding* 

*M.  Tomlinson,  “New  automatic  equaliser  employing  modulo  arithmetic,”  Elec.  Letters,  March,  1971 
H.  Harashima  &  H.  Miyakawa,  “Matched  transmission  technique  for  channels  with  intersymbol 
interference,”  IEEE  Trans.  Comm.,  August,  1972 
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Vector  Modulo  Pre-coding 


Use  a  perturbation  of  the  form 

Sp=xc  =  x{a+jb) 

where  t  is  real  and  a,b  are  vectors  of  integers.  For  channel  inversion: 

X  =  Hr„(s  +  Sp)+  n  =  yHH‘{HH‘y'{s  +  Sp)+  n 

=  ys  +  y'zc  +  n 

Assuming  receivers  know  y,  perfect  decoding  is  possible  w/out  noise  using  the 
mod-function: 


At  receiver  k, 


f 


T  must  be  chosen  large  enough  to 
avoid  mod-function  ambiguities:  t 


A  =constella1ion"size" 


A  =  constellation  "spacing" 
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Vector  Modulo  Pre-coding  (cont.) 


•  Choose  c  to  solve  integer-lattice  least-squares  problem  (sphere  encoding): 


min  {s +  Ta  +  Tj b)  {hH*)\s +  Ta  +  Tj b) 


•  X  0,oo  ^  standard  ch.  inversion 


•  can  regularize  this  approach  too 


•  provides  linear  capacity  growth  w/  N 

•  with  outer  turbo  code,  this  approach 
gets  within  3-4  dB  of  capacity 

•  to  get  closer,  one  must  resort  to 
“dirty  paper”  techniques,  which  lead 
to  much  more  complex  receivers 


10  Tx  antennas,  10  users  (1  Rx  each),  4QPSK. 
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An  Alternative  Based  on 

Power  Control  (Interference  Balancing) 


With  a  single  antenna  at  each  receiver,  the  columns  of  T=[t^  ■■■  tp]  represent  the 
transmit  beamformers  for  each  user,  and  each  channel  is  a  row  vector  H,  =  /?/: 


Xi  =  h'it!S!+^hlt,s,  +  n, 


k^i 


interference  from  signals 
sent  to  other  users 


In  the  power  confro/ formulation,  minimize 
total  transmitted  power  subject  to  a  certain  QoS  constraint,  usually  measured  by  SINR: 


min 


s.t. 


k=l 


k^i 


>  P,  ,  i  =  l-,P 


Can  be  posed  as  a  convex,  semi-definite  optimization  &  efficiently  solved  using 
(for  example)  interior-point  methods.  See 

Rashid-Farrokhi,  Liu,  Tassiulas, 

“Transmit  beamforming  and  power  control  for  cellular  wireless  systems,”  IEEE  J.  Sel.  Areas  in  Comm.,  October,  1998 
Bengtsson  &  Ottersten 

“Optimal  and  sub-optimal  transmit  beamforming,”  Handbook  of  Antennas  in  Wireless  Comm.,  CRC  Press,  August,  2001 
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-  Joint  Transmit/Receive  Beamforming 

-  One  vs.  Multiple  Sub-Channels  per  User 
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Multiple-Antenna  Users 


Recall  system  equation  for  P  users  with  m  antennas  each: 


X  = 

• 

• 

• 

— 

• 

• 
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[T,  -  7-p] 
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• 
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• 
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Xp 

— I 

_ I 

Sp 

Hp 

=  HTs  +  n 

•If  N>  M  =  mP ,  we  could  diagonalize  HT,  but  such  an  approach  would  be 
sub-optimal,  since  it  would  ignore  spatial  discrimination  at  the  receivers 

•  From  the  standpoint  of  capacity,  it  is  better  to  b/oc/c-diagonalize  HT,  and  then  use 

water-filling  to  allocate  power  to  all  available  spatial  channels* 

*Q.  Spencer  and  A.  Swindlehurst,  “Zero-forcing  methods  for  downlink  spatial 
multiplexing  in  multi-user  MIMO  channels/’  IEEE  Trans.  Sig.  Proc.,  February,  2004 

•  Disadvantage  is  that  capacity  may  be  achieved  at  the  expense  of  weak  users; 

e.g.,  1-2  strong  users  may  take  a  dominant  share  of  available  power 
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Multiple-Antenna  User  Example 


4  xmit  antennas,  4  total  rev  antennas,  Rayleigh  fading  channel 


Capacity  (bits/iise) 
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Joint  Tx-Rx  Design  Problem: 
1  Sub-Channel  per  User 


It  is  unlikely  that  N>  M  =  mP .  Can  multiplex  up  to  N  data  streams  with  N  antennas. 
Assume  1  stream  is  sent  to  each  of  P  <  A/  users,  who  employ  receive  beamformers: 


• 

• 

• 

• 

I 

• 

I _ 

• 

w'pHp 

t.] 

"Si' 

wln^ 

• 

• 

• 

+ 

• 

• 

• 

W^pHp 

Composite  channel  is  from  xmit  antennas  to  the  output  of  rev  beamformers. 


Problem: 


•  Design  of  optimal  xmit  beamformer  f,  requires  knowledge  of  all 

rev  beamformers  (see  previous  slides) 

•  Design  of  rev  beamformer  w,  requires  knowledge  of  at  least  the 

xmit  beamformer  f, ;  for  example: 


W 


MMSE,/ 


\k*i  J 


H,t, 


or 


W 


MRC,/ 
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Joint  Tx-Rx  Beamformer  Design: 
1  Sub-Channel  per  User 


X  = 

Xl' 
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• 
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w\H, 
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Consider  the  following  iterative  algorithm  (at  the  transmitter): 


(1)  Find  an  initial  set  of  rev  weights  ,  Wp  (e.g.,  use  singular  vectors  of 

the  channel  matrices) 

(2)  Calculate  xmit  beamformers  ti ,  ...  ,tp  using  desired  “single-antenna”  algorithm: 

-  channel  inversion 

-  regularized  inversion 

-  vector  preceding 

-  power  control 

(3)  Calculate  optimal  receive  beamformers  using,  e.g.,  MMSE  or  MRC  criteria 

(4)  Repeat  steps  2  and  3  until  convergence. 
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Joint  Tx-Rx  Beamformer  Design: 
Multiple  Sub-Channels  per  User 
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•  Total  #  of  sub-channels  cannot  be  greater  than  #  of  xmit  antennas 

•  Can  employ  same  algorithms  as  in  single  sub-channel  case 

•  Resource  allocation  is  critical:  Who  gets  the  sub-channels? 

(multi-user  diversity) 

•  Solution  should  be  adaptive;  avoid  users  with  rank-deficient  channels 

(simulations  show  fixed  allocation  strategies  perform  poorly) 

•  Larger  question:  How  to  group  users  that  are  spatially  multiplexed? 
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Joint  Tx-Rx  Beamformer  Example 


Rayleigh  fading  channel 


Capacity  (bits/usej 
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•  Experimental  Results 
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Experimental  Results 


•  10x10  MIMO  channel  measurements  collected  in  BYU’s  Clyde  Building 

•  2.43  Ghz  carrier,  25  kHz  bandwidth 

•  circular  transmit  and  receive  arrays,  0.86  X  radius 

•  transmit  array  is  fixed,  receive  array  is  moving 

•  29  1 0x1 0  channel  samples  obtained  for  every  X  over  43m. 
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Experimental  Results  (cent.) 


How  close  can  2  users  be  for  spatial  multiplexing  to  be  possible? 
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Summary 


•  In  the  multi-user  MIMO  downlink,  must  balance  desire  for  high  throughput 

to  one  user  with  interference  experienced  by  other  users 

•  Unlike  the  single-user  case,  CSI  at  the  transmitter  is  crucial 

•  Focus  on  “closed-form”  solutions,  simple  receiver  structures 

(in  general,  achieving  capacity  requires  complicated  “dirty-paper” 
techniques  and  coding  schemes) 

•  Two  standard  paradigms  considered: 

-  maximize  throughput  with  zero  interference  for  fixed  xmit  power 

-  minimize  xmit  power  s.t.  desired  QoS  {e.g.,  rev  SINR)  is  achieved 

•  Presented  several  techniques:  channel  inversion,  regularized  channel 

inversion,  vector  modulo  pre-coding,  interference  balancing,  etc. 

•  Experimental  results  are  promising 
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